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© Spread-spectrum frequency-hopping radiotelephone system. 


@ The invention concerns a multiple access com¬ 
munication system in which a set of N carrier fre¬ 
quencies are reused in a plurality of adjacent com¬ 
munication sites to provide greater than N minimally 
cross correlated frequency hopping channels. 

Two sets of said channels are defined, a first set 


for a first of said sites in which no two of said 
channels employ the same one of said N carrier 
frequencies at the same time, and a second set for a 
second of said sites in which again no two of said 
channels in the second set employ the same one of 
said N carrier frequencies at the same time. 
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Background of the Invention 

This invention reiates generaiiy to radioteie- 
phone systems, and, more particulariy, reiates to 
methods and apparatus for impiementing spread- 
spectrum, frequency-hopping techniques in a 
radioteiephone communications system for use in 
speciai mobiie radio (SMR). 

A piuraiity of communications channeis may be 
defined in a given bandwidth of the radio frequency 
spectrum to provide a radioteiephone system by 
assigning a piuraiity of distinct carrier frequencies 
in the bandwidth to define each channei. Such 
systems are caiied frequency-division muitipie ac¬ 
cess (FDMA) systems. Aiternativeiy, the commu¬ 
nications channeis may be defined by assigning 
discrete time siots for using a given carrier fre¬ 
quency. Such systems are caiied time division 
muitipie access (TDMA) systems, in a stiii different 
system the channeis may be defined by what is 
known as code division muitipie access (CDMA). 

One type of communications system that can 
be a CDMA system is a spread spectrum system. 
Spread spectrum communications systems can be 
impiemented as muitipie access systems in a num¬ 
ber of different configurations. One type of multiple 
access spread spectrum system is a code division 
multiple access (CDMA) system. CDMA spread 
spectrum systems may use direct sequence (DS- 
CDMA) or frequency hoping (FH-CDMA) spectrum 
spreading techniques. FH-CDMA systems can be 
further divided into slow frequency hopping (SFH- 
CDMA) and fast frequency hopping (FFH-CDMA) 
systems. In SFH-CDMA systems, several data 
symbols, representing a sequence of data bits that 
are to be transmitted, modulate the carrier fre¬ 
quency within a single hop. In FFH-CDMA sys¬ 
tems, in contrast, the carrier frequency hops 
(changes) several times per data symbol. 

FH-CDMA techniques have been proposed for 
cellular radiotelephone systems by Cooper and 
Nettleton. DS-CDMA was proposed in the context 
of cellular systems by Gilhousen et al. 

There is increased channel capacity in a 
CDMA system over an FDMA system. The reason 
is that even though both types of systems are 
interference limited, the capacity of a FDMA sys¬ 
tem is determined by the largest interference that 
may exist in the bandwidth, whereas the capacity 
of a CDMA system is determined by the average 
interference over the entire bandwidth. Such aver¬ 
age interference is usually much smaller than the 
worst case interference, unless the interference is 
the same in all parts of the bandwidth. Additionally, 
CDMA systems inherently incorporate frequency 
diversity, which mitigates multipath effects. Further, 
because of the interference averaging ability of the 
CDMA system, the employment of Voice Activity 


Detection and Discontinued Transmissions (VAD) 
techniques increases the capacity by reducing the 
average interference level by the duty ratio of the 
speech. By utilizing appropriate parameters, both 
5 DS-CDMA and FH-CDMA can provide similar aver¬ 
aging capabilities. 

A further advantage of FH-CDMA systems is 
that the bandwidth employed need not be contig¬ 
uous. 

10 Frequency hopping and direct sequence tech¬ 

niques have been proposed and utilized in a num¬ 
ber of spread-spectrum radio-telephone systems. 
Examples of such systems are set forth in the 
following: 

15 3,239,761 Goode 

5,048,057 Saleh et al 
4,066,964 Costanza et al 
4,176,316 DeRosa et al 
4,554,668 Deman et al 
20 4,979,170 Gilhousen et al 

5,099,495 Mikoshiba et al 
4,901,307 Gilhousen et al 
5,051,998 Murai et al 
4,222,115 Cooper et al 
25 4,704,734 Menich et al 

4,933,954 Retry 
5,010,553 Scheller et al 
5,065,449 Gordon et al 
5,067,173 Gordon et al 
30 4,144,411 Frenkiel 

4,794,635 Hess 
5,056,109 Gilhousen et al 
EP 391,597 
UK 2,242,806 
35 WO91/13502 

WO91/15071 
W091/12681 
W091/12681 

U.K. Patent Application 2,242,806 
40 U.K. Patent Application 2,242,805 

Cooper et al, "A SPREAD SPECTRUM TECH¬ 
NIQUE FOR HIGH CAPACITY MOBIL COMMU¬ 
NICATIONS”. 1978, IEEE 

Viterbi, "NON LINEAR ESTIMATION OF PSK- 
45 MODULATED CARRIER PHASE WITH APPLICA¬ 
TION TO BURST DIGITAL TRANSMISSION". 
1982. IEEE 

Omura et al, "CODED ERROR PROBABILITY 
EVALUATION FOR ANTIJAM COMMUNICATION 
50 SYSTEMS". 1982, IEEE 

Lempel et al, "FAMILIES OF SEQUENCES 
WITH OPTIMAL HAMMING CORRELATION 
PROPERTIES". 1973, IEEE 

Verhulst et al, "SLOW FREQUENCY HOPPING 
55 MULTIPLE ACCESS FOR DIGITAL CELLULAR RA¬ 
DIO TELEPHONE". 1984, IEEE 

Mathematics which can be used for achieving 
orthogonality in a FH-CDMA system was suggest- 
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ed by H. Greenberger in an article "Famiiies of 
Sequences with Optimai Hamming Correiation 
Properties" pubiished in IEEE Transactions on In¬ 
formation Theory, Vol. IT 20, No. 1 January 1974. 

U.S. Patent 4,850,063 to Smith is directed to a s 
diaiing and synchronization sequence for a fre¬ 
quency hopping radiotelephone communication 
system. This patent teaches a system in which all 
frequency hopping channeis are defined by using a 
sequence or carrier frequencies within a bandwidth io 
such that no one carrier frequency is used by more 
than one channei at the same time. In this system, 
fewer frequency hopping channeis can be attained 
in a given bandwidth than wouid be provided if 
each carrier frequency defined a separate channel. is 

U.S. patent 4,554,668 to Deman et al. discloses 
a frequency hopping radio communications system 
in which a master station is used to communicate 
digitaiiy with a plurality of siave stations. Each 
siave station has a fixed carrier frequency se- so 
quence, permanently assigned to it, to define its 
communications channel. Timing information is ex¬ 
tracted from the data stream. 

UK patent application GB 242 805 A of Rams- 
dale et. al. discloses that interference can be re- ss 
duced if a ceil is sectorized into a group of smaiier 
celis by means of a directional antenna: and aiso 
discioses that for reasons of interference reduction, 
adjacent microcells normally used different chan¬ 
neis, as determined by a channel allocation so 

scheme. However, when movement of a handset is 
detected (such as by marginally BER, low field 
strength or delay measurements), then a common 
"umbrella" channel is allocated to that handset in 
all of the microcells within a group of adjacent of ss 
nearby cells, that is a sub-array of the array. 

U.S. Patent 4,901,307 to Gilhousen indicates 
that in order to obtain a large number of users they 
use forward error correcting coded communication 
signals using code division multiple access 4o 

(CDMA) spread spectrum transmission, and dis¬ 
closes the use of different size cells. This patent 
also discloses beam steering with a directional 
antenna to reduce interference in a CDMA spread 
spectrum radio telephone system, and a phase 45 
array antenna. 

Application WO 92/00639 discloses that infor¬ 
mation communicated on the cellular-to-mobile link 
channels are encoded, interleaved, bi-phase 
(BPSK) modulated with orthogonal covering of each 50 
BPSK symbol along with quadrature phase shift 
key (QPSK) spreading of the covered symbols. 

An article entitled Slow Frequency Hooping 
Multiple Access for Digital Cellular Radiotelephone 
by Verhulst et. al, published in IEEE Journal on 55 
Selected Areas in Communications, Vol. Sac-2, No. 

4, July 1984, page 563, discloses that one 
drawback of frequency hopping multiple access is 


a reduction of spectrum efficiency, but that if power 
control and silence detection are used, good ca¬ 
pacity can be attained. 

U.S. patent 4,144,411 to Frenkiel discloses the 
use of different cell sizes in a mobile communica¬ 
tions system. 

PCT application WO 91/15071 discloses the 
use of a multiplicity of cells referred to as clusters. 

U.S. Patent 4,704,734 discloses a Method and 
Apparatus for Signal Strength Measurement and 
Antenna Selection in Cellular Radio Telephone 
Systems. 

PCT application WO 91/12681 discloses an 
Interconnecting and Processing System for Facili¬ 
tating Frequency Hopping. 

PCT application WO 91/13502 discloses a sys¬ 
tem utilizing Shared-Carrier Frequency-Hopping. 

U.S. patent 5,056,109 discloses a power con¬ 
trol system that acts in response to power in the 
communications signal received and signals that 
are generated at the remote station that are trans¬ 
mitted back. 

U.S. patent 5,048,057 to Saleh et al. discloses 
a Wireless Local Area Network utilizing codes ex¬ 
hibiting built-in diversity, and the use of side in¬ 
formation by the decoder to improve its ability to 
accurately recover data in the presence of interfer¬ 
ence. This patent also mentions soft decision de¬ 
coding. 

PCT patent application number WO 92/00639 
discloses a system with path diversity for a local 
area wireless telephone system. 

Conventional spread-spectrum frequency hop¬ 
ping communications systems exemplified by the 
above-listed patents and publications, however, 
have a number of deficiencies. In particular, in 
some such systems, in order to define channels 
with minimum interference, the number of usable 
communications channels defined is less than the 
number of discrete, carrier frequencies used. This 
is characteristic, for example, of the system set 
forth in the Smith patent listed above. 

It is a concern of this invention to provide a 
frequency hopping spread spectrum radiotelephone 
system for use in SMR systems. 

It is accordingly a concern of the invention to 
provide improved radiotelephone communication 
methods and apparatus. 

It is another concern of the invention to provide 
a radiotelephone communication system wherein 
the number of discrete, usable communications 
channels exceeds the number of assigned carrier 
frequencies. 

It is a further concern of the invention to pro¬ 
vide a radio-telephone communications system 
such that interference is more evenly distributed 
among the communications channels to provide 
more quality communications channels. 
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Other general and specific concern of the in¬ 
vention will in part be obvious and will in part 
appear hereinafter. 

Summary of the Invention 5 

The foregoing objects are attained by the in¬ 
vention, which in one aspect provides a multiple 
access communications system in which a set of N 
carrier frequencies are reused in adjacent commu- ro 
nications sites to provide greater than N minimally 
cross correlated frequency hopping communica¬ 
tions channels. The system includes apparatus for 
defining a first set of minimally cross correlated 
frequency hopping communications channels asso- rs 

elated with a first of the communications sites in 
which no two of the channels in the first set of the 
minimally cross correlated frequency hopping com¬ 
munications channels employ the same one of the 
N carrier frequencies at the same time and appara- 20 
tus for defining a second set of the minimally cross 
correlated frequency hopping communications 
channels associated with a second of the adjacent 
communications sites in which no two of the chan¬ 
nels in the second set of the minimally cross 25 
correlated frequency hopping communications 
channels employ the same one of the N carrier 
frequencies at the same time. 

In a further aspect of this invention the system 
also includes apparatus for defining a third set of so 
the minimally cross correlated frequency hopping 
communications channels associated with a third of 
the adjacent communications sites in which no two 
of the channels in the third set of the minimally 
cross correlated frequency hopping communica- ss 
tions channels employ the same one of the N 
carrier frequencies at the same time. 

In accordance with a still further aspect of this 
invention one or more sets of the minimaliy cross 
correlated channels are further defined so that no 40 
one of the channels in such set or sets of the 
minimally cross correlated frequency hopping com¬ 
munications channels employ the same one of the 
N carrier frequencies at the same time as more 
than a predetermined number of the channels in 45 
another of the sets of the minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels, where the predetermined number is the mini¬ 
mum number of channels possible. In the preferred 
embodiment the predetermined number is one. so 

Yet another aspect of this invention is that the 
second and third sets of the minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels are decimated transformations of each of the 
minimally cross correlated frequency hopping com- 55 
munications channels in the first set. 

Each of the minimally cross correlated fre¬ 
quency hopping communications channels in the 


first set is defined by a unique sequence of the 
frequencies and the decimating transformation is 
performed on each of the minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels in the first set by selecting frequencies from 
each of the minimaliy. cross correlated frequency 
hopping communications channels in the first set in 
their sequentiai order skipping a first decimation 
number of frequencies in the sequence and repeat¬ 
ing this process on the remaining frequencies in 
the sequence of each channel in their remaining 
order until all of the frequencies in each channel 
are used to define a second set of minimaily cross 
correlated frequency hopping communications 
channels and a second decimating transformation 
is performed on each of the minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels in the first set by selecting frequencies from 
each of the minimally cross correlated frequency 
hopping communications channels in the first set in 
their sequential order skipping a second decimation 
number of frequencies in the sequence and repeat¬ 
ing this process on the remaining frequencies in 
the sequence of each channel in their remaining 
order until all of the frequencies in each channel 
are used to define a third set of minimally cross 
correlated frequency hopping communications 
channels, wherein the first and secorid decimation 
numbers are different and each is less than the 
minimum factor of N. 

In a yet further aspect of this invention the 
system also includes apparatus for selectively en¬ 
coding digital information signals on certain of the 
minimally cross correlated frequency hopping com¬ 
munications channels so that there is a redundant 
relationship between channel bits. The error cor¬ 
recting code sets this relationship and the decoder 
utilizes it for error correction. 

In the preferred embodiment of this invention 
soft decision making and side information are em¬ 
ployed in decoding. Voice activity detection is also 
employed to measure signal activity levels for se¬ 
lectively allocating channels to subscribers. Ap¬ 
paratus is also provided for performing a con¬ 
ference call between a plurality of subscribers in a 
site by causing each of the subscribers to employ 
the same channel. Additional subscribers can be 
included in such conference call in other sites by 
using the same approach and other conventional 
conferencing methods can be used to add parties 
using other telephone systems. 

The invention further contemplates an electron¬ 
ically controlled antenna, apparatus responsive to a 
control signal for controlling the antenna to provide 
a first antenna radiation pattern for defining the first 
of the adjacent communications sites, apparatus 
responsive to a control signal for controlling the 
antenna to provide a second antenna radiation pat- 
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tern which overlaps with the first antenna radiation 
pattern at a boundary for defining the second of the 
adjacent communications sites; and apparatus re¬ 
sponsive to the number of the system subscribers 
using each of the first and second of the adjacent s 
communications sites for affecting the control sig¬ 
nal to move the boundary. 

The invention also contemplates apparatus for 
defining a first micro-site within one or more of the 
adjacent communications sites, the first micro-site io 
also reusing the N frequencies. The micro-site has 
no groator than 10% the average power as the 
adjacent communications site it is in. 

The present invention contemplates the option 
of direct communication between subscribers if is 
they are both in the micro-site by causing one of 
the two subscribers to communicate uplink with a 
first downlink channel and downlink with an first 
uplink channel, and causing the other of the two 
subscribers to communicate uplink on the first up- 20 
link channel and downlink on the first downlink 
channel. 

The invention will next be described in connec¬ 
tion with certain illustrated embodiments: however, 
it should be clear to those skilled in the art that 25 
various modifications, additions and subtractions 
can be made without departing from the spirit or 
scope of the claims. 

Brief Description of the Drawings so 

For a fuller understanding of the nature and 
objects of the invention, reference should be made 
to the following detailed description and the ac¬ 
companying drawings in which; 35 

FIG. 1 is a schematic diagram depicting a first 
plurality of communications sites operating in 
accordance with the mobile communications 
system of the invention particularly suited for 
SMR systems; 4 q 

FIG. 2 is a schematic diagram depicting opera¬ 
tion of another embodiment of the invention, and 
showing a second plurality of communications 
sites suited for cellular systems; 

FIGS. 3A, 3B, 3C depict the construction of 45 
communications channels from sequences of 
frequencies in accordance with the invention; 

FIG. 4 depicts a decimation transform in accor¬ 
dance with the invention: 

FIG. 5 depicts the temporal relationship between so 
frequency hops and transmission of digital in¬ 
formation in accordance with the invention: 

FIG. 6 is a block diagram depicting an encod¬ 
ing/decoding configuration in accordance with 
the invention: 55 

FIG. 7 is a block diagram depicting the structure 
of a voice activity detection circuit in accordance 
with the invention; 


FIG. 8 is a block diagram depicting duplex op¬ 
eration in accordance with the invention; and 
FIG. 9 is a block diagram depicting an embodi¬ 
ment of the invention utilizing an electronic an¬ 
tenna and boundary control apparatus. 

Description of Illustrated Embodiments 

System Overview 

FIG. 1 is a schematic diagram depicting a first 
plurality of communications sites operating in ac¬ 
cordance with the mobile communications system 
of the invention. 

Referring to FIG. 1. a geographic service cov¬ 
erage area scheme is shown. The geographic area 
of coverage 100 is divided into a plurality of com¬ 
munications sites 102, 104, 106, 108 which are 
each served by a central base communications 
station 110 having a sectorized antenna 112. Of 
course as in most real systems there is not perfect 
geographic isolation between the various sectors. 
One sector of the sectorized antenna 112 defines 
each of the sites 102, 104, 106, and 108. 

A set of N carrier frequencies are reused in 
adjacent communications sites to provide greater 
than N minimally cross correlated frequency hop¬ 
ping communications channels. This result is at¬ 
tained by defining a first set of minimally cross 
correlated frequency hopping communications 
channels associated with the first of the commu¬ 
nications sites 102 such that no two of the chan¬ 
nels in the first set of the minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels employ the same one of the N carrier fre¬ 
quencies at the same time. Apparatus and methods 
for defining the first set of communications chan¬ 
nels is discussed in greater detail hereinafter in 
connection with FIGS. 3 and 4. 

A second set of the minimally cross correlated 
frequency hopping communications channels asso¬ 
ciated with the second of the adjacent communica¬ 
tions sites 104 is defined such that no two of the 
channels in the second set of the minimally cross 
correlated frequency hopping communications 
channels employ the same one of the N carrier 
frequencies at the same time. Apparatus and meth¬ 
ods for defining the second set of communications 
channels is discussed in greater detail hereinafter. 

Moreover, a third set of the minimally cross 
correlated frequency hopping communications 
channels associated with the third of the adjacent 
communications sites 106 is defined such that no 
two of the channels in the third set of the minimally 
cross correlated frequency hopping connmunica- 
tions channels employ the same one of the N 
carrier frequencies at the same time. Apparatus 
and methods for defining the third set of commu- 
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nications channels is discussed in greater detaii 
hereinafter. 

In a preferred embodiment of the invention, at 
least one set of the minimally cross correlated 
channels is defined so that no one of the channels 
in such set or sets of the minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels employ the same one of the N carrier fre¬ 
quencies at the same time as more than a pre¬ 
determined number of the channels in another of 
the sets of the minimally cross correlated frequen¬ 
cy hopping communications channels. This pre¬ 
determined number of channels is the minimum 
number of channels possible. In the preferred em¬ 
bodiment the predetermined number is one. This 
property is discussed in greater detail hereinafter in 
connection with FIGS. 3A, 3B, 3C, and 4. 

Conventional CDMA systems can operate only 
under a multi-cell frequency reuse pattern, which is 
required to control interference. This may cause 
serious frequency management problems, particu¬ 
larly when cells are added to an existing cellular 
system. On the other hand, the CDMA system 
described herein can implement a one cell fre¬ 
quency reuse pattern — i.e.. the same frequencies 
can be reused in every communications site — thus 
mitigating the frequency planning problem that 
hampers current cellular systems. Furthermore, a 
cell may be divided into more than one commu¬ 
nication site, as depicted in FIG. 1. which can be 
an important source for capacity increase. For ex¬ 
ample. by dividing each omni-cell into four commu¬ 
nications sites, as indicated in FIG. 1. each using 
the same N carrier frequencies, significant addi¬ 
tional channel capacity can be attained in the geo¬ 
graphic area served, as compared with a system 
that does not have the same frequency reuse pat¬ 
tern. 

Cellular Configuration 

FIG. 2 is a schematic diagram depicting opera¬ 
tion of another embodiment of the invention having 
a plurality of communications sites suited for cel¬ 
lular systems. In the illustrated cellular configura¬ 
tion. the geographic area of coverage 200 is di¬ 
vided into four communications cells 202, 204, 206, 
208 which are each served by a central base 
communications station and corresponding antenna 
212. 214, 216, 218. As in the system discussed in 
connection with FIG. 1, perfect geographic isolation 
does not exist between the various cells. In particu¬ 
lar, areas of overlap exist between the communica¬ 
tions cells 202, 204, 206, 208. In conventional 
cellular systems, interference in these areas of 
overlap has posed significant difficulty. In connec¬ 
tion with the invention, however, interference in the 
regions of overlap is minimized in the manner 


described above with regard to FIG. 1. More spe¬ 
cifically, the system provides sets of self ortho¬ 
gonal frequency hopping communications chan¬ 
nels, wherein such sets are characterized by mini- 
5 mal cross correlation between channels of different 
sets. When implemented in a cellular configuration, 
as illustrated in FIG. 2, the FH-CDMA system de¬ 
scribed herein yields a one cell reuse pattern. 
These aspects are discussed in greater detail 
10 hereinafter. 

Frequency Hopping Sequences 

FIGS. 3A, 3B. 3C depict the construction of 
16 communications channels from sequences of car¬ 
rier frequencies in accordance with the invention. 

In particular, the minimally cross correlated fre¬ 
quency hopping communications channels de¬ 
scribed above are defined in accordance with the 
20 code division technique illustrated in FIGS. 3A, 3B, 
and 3C. 

FIG. 3A is a chart relating each channel 1. 2, 3, 
4, to a unique series of frequency-hopping se¬ 
quences. thereby indicating the manner in which 
25 four orthogonal communications channels 1, 2, 3, 4 
are defined from the set of N frequencies 1, 2, 3, 4, 
.... N. It should be noted that sequences 1, 2, 3, 
and 4 are identical to each other but are each 
shifted one time slot from each other, such that 
30 sequences 1,2, 3, and 4 are mutually orthogonal. 

As illustrated in FIGS. 3A, 3B, and 3C, multiple 
communication channels using the same carrier 
frequencies are attained by allocating the carrier 
frequencies to each communications channels at 
35 preselected times. A plurality of hopping se¬ 
quences are used to assign the carrier frequencies 
to different channels during the time periods. 
These unique hopping sequences are selected so 
that they are orthogonal to one another in each site 
40 or sector, such that the cross-correlation between 
the hopping sequences for a given site or sector is 
zero. 

Particular transmitted signals can be retrieved 
from the communications channel defined by such 
45 a hopping sequence by using the hopping se¬ 
quence in the receiver. 

The hopping sequences are selected such that 
users in each site are assigned mutually orthogonal 
sequences, and inter-site correlation of frequency- 
50 hopping sequences is theoretically zero. In the 
preferred embodiment of this invention there is 
only one time that any carrier frequency when 
associated with a sequence defining a particular 
channel in one site interferes with any particular 
55 channel in adjacent sites. Known Forward Error 
Correction (FEC) and interleaving techniques can 
be employed in the system described herein to 
mitigate remaining interference. A system architec- 
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lure providing these features is iliustrated in FIG. 6. 

With proper selection of system parameters, 
the frequency-hopping code division multiple ac¬ 
cess (FH-CDMA) system described herein offers 
advantages previously asserted for direct sequence 5 
(DS-CDMA) systems. In addition, the user capacity 
of FH-CDMA is enhanced by the intrinsic interfer¬ 
ence averaging afforded by the system, and can 
readily exploit the intermittent duty cycle asso¬ 
ciated with voice activity. Moreover, due to the to 
orthogonal operation described herein, interference 
from co-users of a user's site is eliminated. Since 
this is the major source of interference in non- 
orthogonal systems typical of DS-CDMA systems, 
FH-CDMA yields higher capacity and enhanced ts 
performance capabilities when structured as set 
forth above. When implemented in a cellular con¬ 
figuration, as illustrated in FIG. 2, the FH-CDMA 
system described herein also yields a one site or 
cell reuse pattern. 20 

From an implementation standpoint, the FH- 
CDMA system described herein can be readily 
implemented with existing technologies. In particu¬ 
lar, the mobile power control problem fundamental 
in DS-CDMA is much reduced in FH-CDMA. The 25 
one cell frequency reuse pattern alleviates the fre¬ 
quency management problem, which exists in cur¬ 
rent cellular systems. 

Yet another aspect of this invention is that the 
second and third sets of the minimally cross cor- 30 
related frequency hopping communications chan¬ 
nels are decimated transformations of each of the 
minimally cross correlated frequency hopping com¬ 
munications channels in the first set. 

FIG. 4 depicts a decimation transform utilized 3S 
in one practice of the invention. In accordance with 
the transform depicted in FIG. 4, each of the mini¬ 
mally cross correlated frequency hopping commu¬ 
nications channels in the first set is defined by a 
unique sequence of the frequencies and the deci- 40 
mating transformation is performed on each of the 
minimally cross correlated frequency hopping com¬ 
munications channels in the first set by selecting 
frequencies from each of the minimally cross cor¬ 
related frequency hopping communications chan- 45 
nels in the first set in their sequential order, skip¬ 
ping a first decimation number of frequencies in 
the sequence, and repeating this process on the 
remaining frequencies in the sequence of each 
channel in their remaining order, until all of the so 
frequencies in each channel are used to define a 
second set of minimally cross correlated frequency 
hopping communications channels. 

A second decimating transformation is per¬ 
formed on each of the minimally cross correlated ss 
frequency hopping communications channels in the 
first set by selecting frequencies from each of the 
minimally cross correlated frequency hopping com¬ 


munications channels in the first set in their se¬ 
quential order, skipping a second decimation num¬ 
ber of frequencies in the sequence, and repeating 
this process on the remaining frequencies in the 
sequence of each channel in their remaining order, 
until all of the frequencies in each channel are 
used to define a third set of minimally cross cor¬ 
related frequency hopping communications chan¬ 
nels. 

In accordance with the invention, the first and 
second decimation numbers are different and each 
is less than the minimum factor of N, where the 
minimum factor of a number is the smallest num¬ 
ber, greater than one, that can be divided into the 
number with a remainder of zero. 

For example, suppose that Channel 1 of a first 
set of orthogonal frequency hopping communica¬ 
tions channels associated with a first communica¬ 
tions site is defined by the foibwing frequency 
hopping sequence: 

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 ... (Set 1. Ch. 1) 
wherein the numbers 1, 2, 3. 4, and 5 represent 
discrete carrier frequencies. Decimation is execut¬ 
ed on Channel 1 of the first set by selecting 
frequencies from the above-listed frequency hop¬ 
ping sequence in sequential order, skipping a first 
number of frequencies in the sequence. This num¬ 
ber is referred to herein as the "decimation num¬ 
ber" or "decimation factor.” For purposes of this 
example, suppose a decimation factor of 3. Deci¬ 
mating the above sequence with a decimation fac¬ 
tor of 3 yields the following frequency hopping 
sequence: 

43215432154321 5.(Set 2, Ch. 1) 

In accordance with the invention, this sequence 
is used to define Channel 1 of the second set of 
channels, which is associated with a second com¬ 
munications site. 

Frequency hopping sequences for the remain¬ 
ing channels of Set 2 are constructed similarly, by 
decimating the sequences for each of the channels 
of Set 1 by the same decimation factor of 3. 

Then, to generate the frequency hopping se¬ 
quence defining Channel 1 of the third set of chan¬ 
nels - which is associated with the third commu¬ 
nications site - the Set 1, Channel 1 sequence is 
decimated by a different decimation number, se¬ 
lecting frequencies from the Set 1, Channel 1 se¬ 
quence in their sequential order, skipping the sec¬ 
ond decimation number of frequencies in the se¬ 
quence. In particular, the following sequence can 
be decimated, for example, by the decimation fac¬ 
tor of 2, such that the decimation of the sequence 

1 23451234512345... (Set 1, Ch. 1) 
yields 

314253142531425... (Set 3, Ch. 1) 

This process is repeated on the remaining fre¬ 
quencies in the sequence of each channel in their 


7 




13 


EP 0 596 699 A2 


) 


14 


remaining order until all of the frequencies in each 
channel are used to define a third set of minimally 
cross correlated frequency hopping communica¬ 
tions channels. 

It will be appreciated that the above-described 
operations provide sets of sequences having mini¬ 
mum cross-correlation, and support communica¬ 
tions sites or sectors in which no two of channels in 
a given site employ the same one of the allocated 
frequencies at the same time. The resulting system 
is thus characterized by orthogonal operation within 
a given site or sector, and minimum sector-to- 
scctor cross-correlation. 

This system has the property that the number 
of available adjacent communications sites is one 
less than the minimum factor of the number of 
assigned frequencies. The minimun factor of a 
number is the smallest number, greater than one, 
that can be divided into the number with a remain¬ 
der of zero. Thus, if the number of assigned fre¬ 
quencies is three, then the minimum factor is three, 
and the maximum number of adjacent minimally 
cross correlated communications sites is two. If the 
number of assigned frequencies is four, then the 
minimum factor is two, and only one site can be 
serviced. 

Similarly, if the number of frequencies utilized 
is 10, then only one site can be serviced. If the 
number of frequencies utilized is seven, then six 
sites can be serviced. Accordingly, the maximum 
number of sites can be serviced by a system of 
this invention, using a given number N of fre¬ 
quencies, if N is a prime number. Thus, in a 
preferred embodiment of this invention, the number 
N of frequencies is a prime number. 

Interleaving and Forward Error Correction 

The capacity of system described herein is 
determined by the average interference over the 
entire bandwidth. Such average interference is usu¬ 
ally much smaller than the worst case interference, 
unless the interference is the same in all parts of 
the bandwidth. In a multiple-site embodiment of the 
invention, interference can occur in the form of 
collisions, i.e., simultaneous use of the same fre¬ 
quency at the same time, by users in the same 
communications site, or by users in a different 
communications site. System performance de¬ 
pends upon the probability of collisions, and the 
power of the colliding interferer. 

In order to reduce the effects of such colli¬ 
sions, a mobile communications system in accor¬ 
dance with the invention encodes and interleaves 
digital information signals on the minimally cross 
correlated frequency hopping communications 
channels such that several information-representa¬ 
tive digital channel symbols are transmitted during 


each hop. As depicted in FIG. 5, in accordance 
with the slow frequency hopping scheme employed 
by the invention, one hop occurs for every M 
channel symbols, where, for example, M = 6. 

5 Accordingly, as indicated in FIG. 5, corrupted 

bits from an interfered hop are separated by a 
number of channel symbols S. This redundancy 
enables the utilization of known digital error correc¬ 
tion techniques, such as Forward Error Correction 
10 (FEC). which detects errors due to collisions, re¬ 
jecting selected ones, of the redundant bits as 
INVALID, and accepting others as VALID. In accor¬ 
dance with the invention, at ieast two techniques 
can be implemented to determine which ones of 
76 the redundant bits are to be accepted as VALID. 

Under the first technique, a complex measure 
of each sampled value of the received signal is 
projected on a decision chart and is assigned a 
value (metric) that corresponds to the decision re- 
20 gions of such chart that include the sampled value. 
The metric is fed to a conventional FEC decoder 
for soft error correction and decision. An example 
of a configuration utilizing an FEC decoder is de¬ 
picted in FIG. 6. 

25 Under the second technique, a carri¬ 
er/interference (C/I) ratio is estimated for each hop. 
This estimate is fed to the FEC decoder to improve 
its performance. This technique can be implement¬ 
ed by detecting each hop whose C/I ratio is below 
30 a predetermined threshold, and for each such hop, 
replacing the metric corresponding to such hop 
with a null metric that does not affect the decision 
process of the FEC decoder. 

35 Soft Decoding/Side Information 

In the embodiment depicted in FIG. 6, system 
performance is further enhanced by implementing 
in the decoder the known techniques of soft de- 
40 cision making and the use of side information. 

Voice Activity Detection 

In a preferred embodiment of the invention, 
45 system performance is also improved by employ¬ 
ing Voice Activity Detection (VAD), which increases 
system capacity by reducing the average interfer¬ 
ence level by the duty ratio of the speech. 

FIG. 7 is a block diagram depicting the struc- 
50 ture of a voice activity detection circuit in accor¬ 
dance with the invention. The circuit 600 includes a 
voice activity detection module 602, a transmission 
control module 604 and a channel allocation control 
module 606. The voice activity detection module 
55 602 measures signal activity levels representative 

of subscriber voice activity on an assigned channel 
to generate a channel voice activity signal. A pre¬ 
ferred embodiment of the invention includes ele- 
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merits responsive to the voice activity signai for 
selectively allocating channels to subscribers. A 
voice activity signal indicative of silence is used in 
a decision making program to deactivate the chan¬ 
nel in question through the transmission control 
module 604. A second program reallocates a chan¬ 
nel to the subscriber upon resumption of voice 
activity through the channel allocation module 606. 

Micro-Sites/Duplex Operation 

A preferred embodiment of the invention pro¬ 
vides apparatus for defining at least a first micro¬ 
site within one or more of the adjacent communica¬ 
tions sites, as depicted in FIG. 1. Each micro-site 
reuses the same N frequencies as are used by the 
adjacent communications sites. The micro-site is 
characterized, for example, by an average power of 
less than or equal to 10% the average power as 
the adjacent communications site in which it is 
situated. This power ratio is provided by way of 
example only, and other micro-site power levels 
may be employed in connection with the invention. 
A micro-site is utilized for high usage areas, or 
areas in electromagnetic shadows, or to extend a 
communications sector or site. 

Under current governmental regulations, two 
sets of frequencies are assigned by the FCC for 
SMR services. One set is utilized for uplink trans¬ 
mission from mobiles to the base station, while the 
other is dedicated to downlink transmission from 
the base station to mobile units. A fixed gap, for 
example, 39 MHz or 45 MHz is maintained be¬ 
tween these two sets, and channels are assigned in 
pairs, one for downlink and one for uplink. 

The present invention utilizes appropriate al¬ 
location of downlink and uplink channeis to provide 
the option of direct communication between sub¬ 
scribers who are in the same micro-site. Such 
communication is referred to as duplex operation. 

FIG. 8 is a block diagram depicting duplex 
operation in accordance with the invention. As illus¬ 
trated in FIG. 8, the subscribers can be directly 
linked by allocation of uplink and downlink chan¬ 
nels. In particular, duplex operation is implemented 
by causing one of the two subscribers to commu¬ 
nicate uplink with a first downlink channel and 
downlink with a first uplink channel, and causing 
the other of the two subscribers to communicate 
uplink on the first uplink channel and downlink on 
the first downlink channel. 

Thus, In accordance with the invention, the 
capability of full duplex operation is provided so 
that two subscribers can communicate directly to 
each other without going through the base station, 
by having one subscriber assigned the same uplink 
channel as the other subscriber with whom direct 
communication is to be achieved has for its down- 


iink channel and vice versa. Similarly, the configu¬ 
ration depicted in FIG. 8 provides the capability for 
performing a conference cail between multiple sub¬ 
scribers within a given communications site by 
5 causing each of said subscribers to employ the 
same channel. 

Flexible Sector/Site Boundaries 

70 As indicated by dashed lines in FIG. 1, the 
boundaries of the communications sites are flexi- 
bie. In this regard, a preferred embodiment of the 
invention, depicted in FIG. 9, employs an electron¬ 
ically controlled antenna, apparatus responsive to a 
76 control signal for controlling the antenna to provide 
a first antenna radiation pattern for defining the first 
of the adjacent communications sites, apparatus 
responsive to a control signal for controlling the 
antenna to provide a second antenna radiation pat- 
20 tern which overlaps with the first antenna radiation 
pattern at a boundary for defining the second of the 
adjacent communications sites; and apparatus re¬ 
sponsive to the number of system subscribers us¬ 
ing each of the first and second of adjacent com- 
25 munications sites for causing the control signal to 
move the boundary. 

Multiple Antennas 

30 Referring again to FIG. 2, the cellular system 

depicted therein utilizes four antennas having re¬ 
spective antenna radiation patterns for defining 
first, second, third and fourth adjacent communica¬ 
tions sites. A fifth antenna utilized in the system 
35 has a respective fifth antenna radiation pattern for 
defining a micro-site within the first communica¬ 
tions site. The micro-site reuses the same N fre¬ 
quencies utilized by the plurality of adjacent com¬ 
munications sites, while the radiation pattern of the 
40 fifth antenna defining the micro-site may be char¬ 
acterized, for example, by a mean power of no 
more than ten percent that of the other antenna 
radiation patterns. The ten percent power level is 
provided by way of example only, and other power 
45 levels may be utilized to define a micro-site. 

It will thus be seen that the invention efficiently 
attains the objects set forth above, among those 
made apparent from the preceding description. In 
particular, the invention provides a mobile commu- 
50 nications system in which the number of usable 
communications channels exceeds the number of 
allocated carrier frequencies. The FH-CDMA sys¬ 
tem described herein provides a capacity that is 
superior to all known cellular systems. 

55 It will be understood that changes may be 

made in the above construction and in the fore¬ 
going sequences or operation without departing 
from the scope of the invention. It is accordingly 
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intended that all matter contained in the above 
description or shown in the accompanying draw¬ 
ings be interpreted as illustrative rather than in a 
limiting sense. 

It is also to be understood that the following s 
claims are intended to cover all of the generic and 
specific features of the invention as described 
herein, and all statements of the scope of the 
invention which, as a matter of language, might be 
said to fall therebetween. to 

Having described the invention, what is 
claimed as new and secured by Letters Patent is: 


Claims 

1. A multiple access communications system in 
which a set of N carrier frequencies are reused 
in a plurality of adjacent communications sites 
of said communications system to provide 
greater than N minimally cross correlated fre¬ 
quency hopping communications channels in 
said system, said system comprising: 

means for defining a first set of said mini¬ 
mally cross correlated frequency hopping com¬ 
munications channels associated with a first of 
said plurality of adjacent communications sites 
in which no two of said channels in said first 
set of said minimally cross correlated frequen¬ 
cy hopping communications channels employ 
the same one of said N carrier frequencies at 
the same time; and 

means for defining a second set of said 
minimally cross correlated frequency hopping 
communications channels associated with a 
second of said plurality of adjacent commu¬ 
nications sites in which no two of said chan¬ 
nels in said second set of said minimally cross 
correlated frequency hopping communications 
channels employ the same one of said N car¬ 
rier frequencies at the same time. 


IS 


20 


25 


30 


35 


40 


2. The multiple access communications system 
as defined in Claims 1 further comprising: 

means for defining a third set of said mini¬ 
mally cross correlated frequency hopping com- 45 
munications channels associated with a third of 
said plurality of adjacent communications sites 
in which no two of said channels in said third 
set of said minimally cross correlated frequen¬ 
cy hopping communications channels employ so 
the same one of said N carrier frequencies at 
the same time. 


3. The multiple access communications system 

as defined in Claims 1 or 2 in which: 55 

said second set of said minimally cross 
correlated channels is further defined so that 
no one of said channels in said second set of 


said minimally cross correlated frequency hop¬ 
ping communications channels employ the 
same one of said N carrier frequencies at the 
same time as more than a predetermined num¬ 
ber of said channels in said first set of said 
minimally cross correlated frequency hopping 
communications channels;. 

where said predetermined number is the 
minimum number of channels possible. 

4. The multiple access communications system 
as defined in Claim 3 in which: 

said third set of said minimally cross cor¬ 
related channels is further defined so that no 
one of said channels in said third set of said 
minimally cross correlated frequency hopping 
communications channels employ the same 
one of said N carrier frequencies at the same 
time as more than a predetermined number of 
said channels in said first set of said minimally 
cross correlated frequency hopping corinmu- 
nications channels and also do not employ the 
same one of said N carrier frequencies at the 
same time as more than said predetermined 
number of said channels in said second set of 
said minimally cross correlated frequency hop¬ 
ping communications channels. 

5. The multiple access communications system 
as defined in any of the preceding claims in 
which the predetermined number is one. 

6. The multiple access communications system 
as defined in any of claims 3-5, said system 
also including means for selectively encoding 
digital information signals on ones of said mini¬ 
mally cross correlated frequency hopping com¬ 
munications channels such that there is a re¬ 
dundant relationship between channel bits; er¬ 
ror correcting means for setting said relation¬ 
ship; and decoder means for utilizing said rela¬ 
tionship for error correction. 

7. The multiple access communications system 
as defined in Claim 6 also including decoding 
means for decoding said digital information 
signals which includes the use of soft decision 
making and side information. 

8. The multiple access communications system 
as defined in claims 1-7, said system further 
comprising: 

voice activity detection means for measur¬ 
ing signal activity levels representative of sub¬ 
scriber voice activity on an assigned channel 
to generate a channel voice activity signal; and 
means responsive to said channel voice 
activity signal for selectively allocating chan- 
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nels to subscribers. 

9. The multiple access communications system 

as defined in any of the preceding ciaims in 
which said second set of said minimaiiy cross 5 
correiated frequency hopping communications 
channels is further defined as a first decimated 
transformation of each of said minimaiiy cross 
correlated frequency hopping communications 
channels in said first set. jo 

10. The multiple access communications system 
as defined in Ciaim 9 in which said third set of 
said minimaiiy cross correlated frequency hop¬ 
ping communications channeis is further de- js 
fined as a second decimated transformation of 
each of sad minimaiiy cross correiated fre¬ 
quency hopping communications channels in 
said first set. 

20 

11. The multiple access communications system 
as defined in Claim 9 in which each of said 
minimaiiy cross correiated frequency hopping 
communications channels in said first set is 
defined by a unique sequence of said fre- 25 
quencies and said first decimating transforma¬ 
tion is performed on each of said minimaiiy 
cross correlated frequency hopping commu¬ 
nications channels in said first set by selecting 
frequencies from each of said minimaiiy cross so 
correlated frequency hopping communications 
channels in said first set in their sequential 
order skipping a first decimation number of 
frequencies in said sequence and repeating 

this process on the remaining frequencies in 35 
said sequence of each channel in their remain¬ 
ing order until all of the frequencies in each 
channel are used to define said second set of 
minimally cross correlated frequency hopping 
communications channels. 40 

12. The multiple access communications system 

as defined in Ciaim 10 in which each of said 
minimally cross correlated frequency hopping 
communications channeis in sad first set is 45 

defined by a unique sequence of said fre¬ 
quencies and said first decimating transforma¬ 
tion is performed on each of said minimaiiy 
cross correlated frequency hopping commu¬ 
nications channeis in said first set by selecting so 
frequencies from each of said minimaiiy cross 
correlated frequency hopping communications 
channels in said first set in their sequentiai 
order skipping a first decimation number of 
frequencies in said sequence ss 

and repeating this process on the remain¬ 
ing frequencies in said sequence of each 
channel in their remaining order until all of the 


frequencies in each channel are used to define 
said second set of minimaiiy cross correiated 
frequency hopping communications channeis 
and said second decimating transformation 
is performed on each of said minimaiiy cross 
correlated frequency hopping communications 
channeis in said first set by selecting frequen¬ 
cies from each of said minimally cross cor¬ 
related frequency hopping communications 
channels in said first set in their sequential 
order skipping a second decimation number of 
frequencies in said sequence 

and repeating this process on the remain¬ 
ing frequencies in said sequence of each 
channel in their remaining order untii all of the 
frequencies in each channel are used to define 
said third set of minimaiiy cross correiated 
frequency hopping communications channels, 
wherein said first and second decimation num¬ 
bers are different and each is less than the 
minimum factor of N. 

13. The muitiple access communications system 
as defined in any of the preceding claims, said 
system further comprising: 

means for performing a conference call 
between a plurality of subscribers in a site by 
causing each of said subscribers to employ 
the same channel. 

14. The multiple access communications system 
as defined in any of the preceding claims, said 
system further comprising: 

an electronically controlled antenna; 
means responsive to a control signal for 
controlling said antenna to provide a first an¬ 
tenna radiation pattern for defining said first of 
said plurality of adjacent communications sites; 

means responsive to a control signal for 
controlling said antenna to provide a second 
antenna radiation pattern which overlaps with 
said first antenna radiation pattern at a bound¬ 
ary for defining said second of said plurality of 
adjacent communications sites; and 

means responsive to the number of said 
system subscribers using each of said first and 
second of said piurality of adjacent commu¬ 
nications sites for affecting said control signal 
to move said boundary. 

15. The muitiple access communications system 
as defined in any of the preceding claims, said 
system further comprising: 

means for defining a first micro-site within 
said first of said plurality of adjacent commu¬ 
nications sites; 

said first micro-site reusing said N fre¬ 
quencies; 
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said micro-site being characterized by an 
average pow/er of no greater than ten percent 
of that of said piurality of adjacent communica¬ 
tions sites. 

5 

16. The muitiple access communications system 
as set forth in Ciaim 15 further comprising: 
a base station: 

and in vrhich a plurality of subscribers use 
said muitipie access communications system io 
by communicating through said base station 
using an uplink communications channel and a 
downlink communications channel: and 

means located in said base station for 
directly connecting two subscribers using said is 
system if they are both in said micro-site by 
causing one of said two subscribers to com¬ 
municate uplink with a first downlink channel 
and downlink with an first uplink channel and 
causing said other of said two subscribers to 20 
communicate uplink on said first uplink chan¬ 
nel and down link on said first downlink chan- 


17. A multiple access communications system in 25 
which a set of N frequencies are reused in a 
plurality of adjacent communications sites of 

said communications system to provide great¬ 
er than N communications channels in said 
system for the use of system subscribers, said so 
system comprising: 

an electronically controlled antenna; 
means responsive to a control signal for 
controlling said antenna to provide a first an¬ 
tenna radiation pattern for defining a first of ss 
said plurality of adjacent communications sites; 

means responsive to a control signal for 
controlling said antenna to provide a second 
antenna radiation pattern which overlaps with 
said first antenna radiation pattern at a bound- 40 
ary for defining a second of said plurality of 
adjacent communications sites: and 

means responsive to the number of said 
system subscribers using each of said first and 
second of said plurality of adjacent commu- 45 
nications sites for affecting said control signal 
to move said boundary. 

18. A multiple access communications system in 
which a set of N frequencies are reused in a so 
plurality of adjacent communications sites of 

said communications system to provide great¬ 
er than N communications channels in said 
system, said system comprising: 

. a first antenna having a first antenna radi- 55 
ation pattern for defining a first of said plurality 
of adjacent communications sites; 

a second antenna having a second an¬ 


tenna radiation pattern which overlaps with 
said first antenna radiation pattern at a bound¬ 
ary for defining a second of said plurality of 
adjacent communications sites; and 

a third antenna having a third antenna radi¬ 
ation pattern for defining a first micro-site with¬ 
in said first of said plurality of adjacent com¬ 
munications sites; said first micro-site reusing 
said N frequencies and said third antenna radi¬ 
ation pattern being characterized by a mean 
power of no greater than ten percent that of 
said first antenna radiation pattern. 

19. The multiple access communications system 
as set forth in Claim 18 further comprising: 
a base station; 

and in which a plurality of subscribers use 
said multiple access communications system 
by communicating through said base station 
using an uplink communications channel and a 
downlink communications channel; and 

means located in said base station for 
directly connecting two subscribers using said 
system if they are both in said third antenna 
radiation pattern by causing one of said two 
subscribers to communicate uplink with a first 
downlink channel and downlink with an first 
uplink channel and causing said other of said 
two subscribers to communicate uplink on said 
first uplink channel and down link on said first 
downlink channel. 
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